:下列描述中,哪些描述是正确的?( )。A:分治法一般包含三个部分:基础、分解、合并B:两个无符号大数X、Y相乘, X、Y的位数为m、n,相乘算法的时间复杂度必定为O(m*n),没有性能更佳的算法C:n个皇后的试探-回溯算法时间复杂度为O(n*n)D:当遇到一个规模较大、难以直接解决问题时,分治法的设计思想是,将其分解成一些规模较小的相同问题,以便各个击破,分而治之答案: 分治法一般包含三个部分:基础、分解、合并;当遇到一个规模较大、难以直接解决问题时,分治法的设计思想是,将其分解成一些规模较小的相同问题,以便各个击破,分而治之



登录
订单
帮助
主页